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Abstract 

A relevant category is a symmetric monoidal closed category with a di- 
agonal natural transformation that satisfies some coherence conditions. 
Every cartesian closed category is a relevant category in this sense. The 
denomination relevant comes from the connection with relevant logic. It 
is shown that the category of sets with partial functions, which is isomor- 
phic to the category of pointed sets, is a category that is relevant, but not 
cartesian closed. 
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1 Introduction 

It is well known that the category of pointed sets with point-preserving functions 
as arrows is a symmetric monoidal closed category (see [5], Section IV. 1). The 
symmetric monoidal closed structure in this category is provided by the smash 
product and internal hom-sets (see §3 below). This category, which is isomorphic 
to the category of sets with partial functions, has however a richer structure than 
just symmetric monoidal closed. 
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If to the assumptions for symmetric monoidal categories we add a diagonal 
natural transformation with appropriate equations between arrows, then one ob- 
tains a notion of monoidal category for which a coherence theorem is proved in 
[10] with respect to relations on finite ordinals. We will call these categories rel- 
evant monoidal categories, because the types of arrows in the relevant monoidal 
category freely generated by a set of propositional letters corresponds to se- 
quents in the multiplicative (i.e. intensional) conjunction (i.e. fusion) fragment 
of relevant logic, including the multiplicative constant true proposition T. This 
fragment, which is the same both in intuitionistic and in classical versions of 
relevant logic, catches essentially the structural rules of relevant logic, on which 
the whole structure of this logic rests. The equations for relevant monoidal cat- 
egories stem from [2]. (An incomplete set of these equations may be found in 
[7], Definition 2.1(i).) 

Symmetric monoidal closed categories that are also relevant monoidal with 
respect to the same monoidal structure will be called relevant monoidal closed 
categories. The relevant monoidal closed category RMC freely generated by 
a set of propositional letters corresponds to the multiplicative conj unction- T- 
implication fragment (both intuitionistic and classical) of relevant logic. We 
have that A is the source and B the target of an arrow of RMC iff A — > B 
is a theorem of the multiplicative conjunction-T-implication fragment of the 
relevant logic R (see [1], where multiplicative conjunction, i.e. fusion, is called 
co-tenability). 

The category of pointed sets has a diagonal natural transformation with 
respect to the smash product, which makes of it a relevant monoidal closed 
category. Moreover, it has also finite products and coproducts (including the 
empty ones), where product is different from the smash product. With this 
additional structure, we obtain also operations corresponding to the additive 
(lattice) connectives of relevant logic, without distribution of additive conjunc- 
tion over additive disjunction. The relevant logic R has this distribution, but a 
version of R without it also exists. (Linear logic lacks this distribution.) We are 
still within a fragment of relevant logic common to its intuitionistic and classi- 
cal versions. This fragment catches presumably the whole positive fragment of 
intuitionistic relevant logic. 

The connection between relevant logic and the category of pointed sets is 
reminiscent of the connection that exists between intuitionistic logic and the 
category Set of sets with functions. As intuitionistic propositional logic may be 
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identified with the bicartesian closed category (see [8], Section 1.8) freely gener- 
ated by a set of propositional letters, so the positive fragment of intuitionistic 
relevant logic may be identified with a free relevant category such as we will 
introduce. And as Set is the prime example of a bicartesian closed category so 
the category of pointed sets may be the prime example of a relevant category. 

Inspired by some ideas of Belnap, which are derived from Scott's models 
for the untyped lambda calculus, Helman found in [6] that typed lambda terms 
in beta-normal form that code proofs in the additive conjunction-implication 
fragment of the relevant logic R can be interpreted in the hierarchy of pointed 
sets with product and sets of point-preserving functions. A connection between 
relevant logic and the category of pointed sets was also investigated by Szabo 
in [12], but with an approach different from ours — in particular as far as dis- 
tribution of product over coproduct is concerned. It was prefigured by Jacobs 
in [7] (Example 2.3(i)) that the category of pointed sets is a relevant monoidal 
category, though the notion of relevant monoidal category of that paper differs 
from ours. 

2 Relevant categories 

The objects of the category SyMon are the formulae of the propositional lan- 
guage £t,Ai generated from a set V of propositional letters with the miliary 
connective, i.e. propositional constant, T and the binary connective A. We use 
p,q,r,..., sometimes with indices, for propositional letters, and A, B,C, . . . , 
sometimes with indices, for formulae. As usual, we omit the outermost paren- 
theses of formulae and other expressions later on. 

To define the arrows of SyMon, we define first inductively a set of expres- 
sions called the arrow terms. Every arrow term of SyMon will have a type, 
which is an ordered pair of formulae of £t,a- We write f:A\~B when the ar- 
row term / is of type (A, B). (We use the turnstile h instead of the more usual 
— >, which we reserve for a connective and a biendofunctor.) We use f,g,h,..., 
sometimes with indices, for arrow terms. 

For all formulae A, B and C of £t,a the following primitive arrow terms: 

1 A : Ah A, 

A A (B A C) h (A A B) A C, b^ B C : (A A B) A C h A A (B A C), 
ca.b- AABh B/\A, 
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5^: A AT \- A, 5^: Ah A AT 

are arrow terms of SyMon. If g: Ah- B and f : BY- C are arrow terms of 
SyMon, then / ° g: AY- C is an arrow term of SyMon; and if / : A Y- D and 
g: BY- E are arrow terms of SyMon, then f A g: A A B Y- D A E is an arrow 
term of SyMon. This concludes the definition of the arrow terms of SyMon. 

Next we define inductively the set of equations of SyMon, which are ex- 
pressions of the form / — g, where / and g are arrow terms of SyMon of the 
same type. We stipulate first that all instances of / = / and of the following 
equations are equations of SyMon: 

(coil) /»l A = l B »/ = /:AhB, 

(cot 2) h°{g°f) = {h°g)°f, 

(Al) 1a A 1 B = Iaab, 

(A 2) ( 9l o ft) A (g 2 o / 2 ) = ( 9l A g 2 ) - (A A / 2 ), 
for /: A Y- D, g: B Y- E and h: C h F, 

(&-» nat) ((/ A g) A h) o b^ BC = ^ B ir o (/ A {g A h)), 

(c nat) (gAf)°c A ,B = c D .E°{fAg), 

(£- nat) fo 5^ = S^o(f A 1 T ), 

AAA A A A 

(bb) ° C = 1(a aB ) AC , b A,B,C ° b^ B C = 1 A /\(bac), 

AAA A A A 

(6 5) b~2^ B CD ° b^ B CAD = (b^ B C A Id) ^bac.c ° (^A A b^ C D ), 

(CC) C B . A ° CA,B = lAAS, 

(be) c A ,bac = b B C A ° (Is A c A ,c) ° b B A C ° (0,4,5 A l c ) ° &a,b,c> 
(<5(5) <5^ <5^ = 1 -4' $a — ^aat, 

AAA A A 

( bS ) b A,B,T = 5 AAB "O-A A <5s). 

The set of equations of SyMon is closed under symmetry and transitivity 
of equality and under the rules 

, / = h 9 = 9i 
(cong 5) 

f £9 = fit 9i 
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where £ £ { ° , A}; if £ is ° , then / ° g is defined (namely, / and g have ap- 
propriate, composablc, types), and analogously for fi°gi- This concludes the 
definition of the equations of SyMon. 

On the arrow terms of SyMon we impose the equations of SyMon. This 
means that an arrow of SyMon is an equivalence class of arrow terms of SyMon 
defined with respect to the smallest equivalence relation such that the equations 
of SyMon are satisfied (see [4], Section 2.3, for details). 

The equations (A 1) and (A 2) say that A is a biendofunctor (a 2-endofunctor, 
in the terminology of [4], Section 2.4). Equations with "nat" in their names, 

A A 

like those in the list above, say that b~ % c, etc. are natural transformations. 

The category SyMon is the free symmetric monoidal category in the sense 
of [9] (Chapter VII) generated by the set V. 

The category ReMon is defined as the category SyMon with the following 
additions. We have the additional primitive arrow terms 

w A : A h A A A, 
and the following additional equations: 

(w nat) (/ A /) ° w A = w D ° /, 

(bw) b ~A,A,A ° i^A A w A ) ° w A = (wa A 1a) ° WA, 

/ A A \ A A A 

(CW) C A ,A°W A =WA, 

A A A A A A 

for C AB,C,D =df b A,C,BAD ° 0-A A (&c,S,r> ° ( C B,C Al D ) ° &B )C ,£»)) ° b A,B,CAD : 

(A A B) A (C A D) h (A A C) A (B A D), 
(bew) waab — Ca,a,b,b ° ( w a A Wb), 

A A A A 

(w<5) raj = <5y • 

(These equations may be found in [2]; they are also in [7], Definition 2.1(i), but 
with (bew) lacking.) 

A relevant monoidal category is a symmetric monoidal category that has in 
addition a natural transformation w that satisfies the equations of ReMon. 
The category ReMon is the free relevant monoidal category generated by the 
set V. A coherence theorem is proved for this category in [10] with respect to 
the category whose arrows are relations between finite ordinals. This means 
that there is a faithful functor from ReMon into the latter category. 
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The category SMC is defined as the category SyMon with the following 
additions. We have an additional binary connective — and the additional 
primitive arrow terms 



e A , B : AA(A^ B)h B, Va , b : B h A -f (A A B); 

on arrow terms we have the additional unary operations A — >, for every object 
A, such that for / : B h C we have the arrow term A—*f: 4 ^ B h j4 -> C. 

The equations of SMC are obtained by assuming the following additional 
equations: 

(A -2) A^(/o 9 ) = (A^/)o(A^ 5 ), 
(e not) / £a,b = £a,c ° (1a A (A — ► /)), 

(n not) {A^(l A Af))°r]A,B=VA,c°f, 
(en A) £a,aab°(1a ^Va,b) = Iaab, 

(e»7-0 -»• £a,b)°i1a,a^b = 1a— b, 

and the following additional rule: 

/ = g 
A - / = A - 3 

The equations (A -— 1) and (A — ► 2) say that A — > is a functor, while (e?? A) 
and (en — >) are the triangular equations of an adjunction (see [9], Section IV. 1). 
The category SMC is the free symmetric monoidal closed category generated 
by the set V (see [9], Section VII.7). 

The category RMC is defined by combining the definitions of ReMon 
and SMC. Relevant monoidal closed categories are symmetric monoidal closed 
categories that are also relevant monoidal with respect to the same monoidal 
structure. The category RMC is the free relevant monoidal closed category 
generated by the set V. 

A positive intuitionistic relevant category is a relevant monoidal closed cat- 
egory that has all finite products and coproducts (including the empty ones). 
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3 The category of pointed sets 



3.1 The category of pointed sets Set* is the category whose objects are sets 
with a distinguished element *, and whose arrows are functions / such that 
/(*) = *. This category is isomorphic to the category of sets with partial 
functions, i.e. relations that are single- valued, but not necessarily defined on 
the whole domain. 

We have the following special objects and operations on objects in Set*: 

! = {*}, a' = {(x,*)\xea-q, b" = {(*, y) \ y e.b — 1}, 

a (gib = ((a - I) x (b - I)) U I, 
a H b = (a <g> b) U a' U b" , 
a m b = a' U b" U I. 

Let T in Set* be lU{x}, where x ^ *, and let A be ®, which is the smash product. 
For a and b objects of Set*, let a ^ & be the union of I with the set of arrows of 
Set* from a to b without the arrow with constant value *. It is well known that 
with these operations on objects Set* is a symmetric monoidal closed category 
(see [5], Section IV. 1; see [3], Section 6, for more details). The importance of 
Set* for checking equations between arrows in SMC is demonstrated by Soloviev 
in [11]. 

It can also be easily shown that with w a (x) being (x,x) for a; ^ *, and * 
otherwise, Set* is a relevant monoidal closed category. It was prefigured in [7] 
(Example 2.3(i)) that Set* is a relevant monoidal category, though the notion 
of relevant monoidal category of that paper differs from ours, as explained in 
the preceding section. 

We also have arrows of the type of projections for the smash product, which 
arc defined in an obvious way, but these arrows do not make natural transfor- 
mations. The category Set* is not a cartesian category with the smash product. 
But Set* is a bicartesian category (i.e. a category with all finite products and 
coproducts) with binary product being b (which corresponds to cartesian prod- 
uct) and binary coproduct being a, while I is both the terminal and the initial 
object, i.e. the empty product and coproduct. It is shown in [4] (Sections 9.7, 
12.4 and 13.4) that Set* is a bicartesian category of a particular kind, called 
there zero-dicartesian. 

So Set* is a positive intuitionistic relevant category in the sense of the pre- 
ceding section. 
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3.2 In [3] one can find a characterization of the objects isomorphic in SMC, 
and hence also in every symmetric monoidal closed category. Two objects A and 
B of SMC are isomorphic iff one can derive A = B in the equational calculus 
S whose axioms are the axioms of commutative monoids with respect to A and 
T and the following two equations: 

T -> C = C, 
{AhB)-,C= B^(A^C). 

The proof of this equivalence in [3] is based on a proof of an analogous 
equivalence where SMC is replaced by FinSet*, which is the category of finite 
pointed sets with point-preserving functions (a full subcategory of Set*), and A 
and B are diversified, which means that no propositional letter occurs more than 
once in these formulae. The equational calculus S axiomatizes all the equations 
between diversified formulae that hold in natural numbers, where formulae are 
understood as arithmetical terms such that propositional letters are variables 
ranging over natural numbers, T is 1, the operation A is multiplication, and 
m — > n is (n+l) m — 1. 

We conjecture that these two assertions concerning S, its arithmetical inter- 
pretation and FinSet* are also true when the restriction to diversified formulae 
is lifted. If this conjecture were true, then the calculus S would characterize not 
only all the formulae isomorphic in SMC, but also in RMC. 
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